Interleaved Group Products
نویسندگان
چکیده
منابع مشابه
Interleaved Group Convolutions for Deep Neural Networks
In this paper, we present a simple and modularized neural network architecture, named primal-dual group convolutional neural networks (PDGCNets). The main point lies in a novel building block, a pair of two successive group convolutions: primal group convolution and dual group convolution. The two group convolutions are complementary: (i) the convolution on each primal partition in primal group...
متن کاملProducts of group languages
Concatenation product is, together with Kleene’s star operation, one of the most fascinating operations on recognizable (= rational, regular) languages. The study of this operation produced numerous fundamental results like Schützenberger’s theorem on star-free languages, Brzozowski’s results on the dot depth hierarchy, Simon’s theorem on piecewiese testable languages, Straubing’s characterizat...
متن کاملPseudorandom Generators for Group Products
We prove that the pseudorandom generator introduced by Impagliazzo et al. in [INW94] with proper choice of parameters fools group products of a given finite group G. The seed length is O(log n(|G|O(1)+log 1 δ )), where n is the length of the word and δ is the allowed error. The result implies that the pseudorandom generator with seed length O(log n(2 logw) + log 1 δ )) fools read-once permutati...
متن کاملInterleaved Sampling
The known sampling methods can roughly be grouped into regular and irregular sampling. While regular sampling can be realized efficiently in graphics hardware, it is prone to inter-pixel aliasing. On the other hand these artifacts can easily be masked by noise using irregular sampling which, however, is more expensive to evaluate as it lacks the high coherence of a regular approach. We bridge t...
متن کاملInterleaved Contractions
We study an approach to concurrent contractions, that is, to simultaneous contractions performed by multiple agents. Using ideas from the semantics of programming we adopt an interleaved approach to reason about concurrent contractions. Although many of the notions from the traditional G ardenfors approach transfer to this setting, our approach also forces us to depart from the Gardenfors fra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2019
ISSN: 0097-5397,1095-7111
DOI: 10.1137/17m1126783